Publikacije Elektrotehnickog Fakulteta Univerziteta U Beogradu Publicationsde La Faculted'electrotechniquede L'universitej.. Belgrade

The synthesis of stochastic finite-state automata is possible using two kinds of components-deterministic finite-state automata and ergodic signal generators. The starting point in such a synthesis methods is a decomposition of stochastic matrix, its representation as a linear form of simple matrices which belong to the class of transition matrices of deterministic automata. New heuristic criterion for near optimal matrix decomposition is proposed and in this way some improvement of earlier results is exemplified.